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Abstract —In this paper, a novel context-aware approach for 
resource allocation in two-tier wireless small cell networks (SCNs) 
is proposed. In particular, the SCN’s users are divided into two 
types: frequent users, who are regular users of certain small 
cells, and occasional users, who are one-time or infrequent users 
of a particular small cell. Given such context information, each 
small cell base station (SCBS) aims to maximize the overall 
performance provided to its frequent users, while ensuring that 
occasional users are also well serviced. We formulate the problem 
as a noncooperative game in which the SCBSs are the players. 
The strategy of each SCBS is to choose a proper power allocation 
so as to optimize a utility function that captures the tradeoff 
between the users’ quality-of-service gains and the costs in terms 
of resource expenditures. We provide a sufficient condition for 
the existence and uniqueness of a pure strategy Nash equilibrium 
for the game, and we show that this condition is independent of 
the number of users in the network. Simulation results show 
that the proposed context-aware resource allocation game yields 
significant performance gains, in terms of the average utility per 
SCBS, compared to conventional techniques such as proportional 
fair allocation and sum-rate maximization. 

I. Introduction 

The continuously increasing demand for bandwidth¬ 
intensive wireless services mandates major structural changes 
to today’s wireless cellular networks 0 - One key change is 
in the deployment of low-power, low-cost, small cell base sta¬ 
tions (SCBSs), overlaid on existing cellular infrastructure p], 
0. Such small cells, operating in the licensed spectrum 
and deployed both indoors (femtocell at home) and outdoors 
(operator-deployed picocells and microcells), allow for reduc¬ 
ing the distance between users and their serving stations, thus 
resulting in a dramatic increase in the wireless capacity. It is 
expected that the next generation of wireless cellular networks 
will consist of a dense and widespread deployment of small 
cells, varying in range and capabilities. 

Despite its immense technological benefits, the deployment 
of small cell wireless networks introduces numerous tech¬ 
nical challenges at different levels such as resource man¬ 
agement Q-|7), self-organization pj-flO), and interference 
management EMU)- In j4j, the authors discuss the use 
of various coordination techniques for mitigating interference 
while focusing on 3GPP standard-oriented approaches. The 
authors in |5j propose a joint power and subcarrier resource 
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allocation scheme for small cell networks in which users are 
prioritized based on their quality-of-service (QoS) needs. The 
optimal allocation of traffic between different, heterogeneous 
spectrum bands using a multi-mode femtocell is studied in [bj. 
The work in j7| studies the mobility enhancements needed 
to maintain desirable performance in small cell networks. A 
distributed game-theoretic approach for interference manage¬ 
ment is presented in |8), while 0 develops a hierarchical self¬ 
organizing approach for power allocation in two-tier small cell 
networks. Other interesting aspects of resource allocation in 
small cell networks are studied in HMD- 

Although they present interesting approaches for handling 
resource allocation in small cell networks, most of these 
existing works optimize the system performance under the 
assumption that only physical layer metrics, such as channel 
gain and power capabilities, are necessary for such optimiza¬ 
tion. In practice, given the proximity of the small cells to 
their users and the density of small cell deployment, the small 
cell network can harness a large amount of information on 
each user; thus, they can provide a better approach to resource 
allocation. In particular, a context-aware resource management 
mechanism is seen as a suitable and enabling approach for 
exploiting new information on the users - such as smartphone 
type or even social metrics - to better allocate resources in 
the small cell network. While the notion of context-aware 
resource allocation has been studied in conventional cellular 
systems such as in (BJ-E), these approaches are not tailored 
to the specifics of small cell networks. Moreover, unlike such 
existing works Q3-G3' this paper will exploit previously un¬ 
explored context information to optimize small cell networks. 

The main contribution of this paper is its development of 
a novel, context-aware resource allocation scheme for small 
cell networks that exploits its historical knowledge on the 
users to predict their resource requirements and optimize the 
overall resource allocation performance. In particular, in dense 
small cell networks, where each small cell base station (SCBS) 
covers a relatively small geographical area, the SCBSs can be 
very effective in predicting the resource usage patterns of their 
frequent users. A frequent user is a user who has been regularly 
visiting a given small cell over time. An example of such a 
user is a student who uses the same campus SCBSs every 
day. Here, the SCBS can monitor the data requests of such 
users and, then, exploit this information to proactively allocate 
resources to them. In essence, deploying SCBSs with limited 


coverage allows for a more focused view of the network, as 
each SCBS needs only to interact with a limited number of 
users as opposed to the classical cellular networks where the 
macro-cell base station handles a massive number of users. 

We formulate this context-aware resource allocation prob¬ 
lem as a noncooperative game, and we provide a sufficient 
condition for the existence and uniqueness of the equilibrium. 
Further, we provide a method for computing this equilibrium. 
In this game, the SCBCs optimally allocate their powers so 
as to optimize the tradeoff between maximizing the data rate 
to all users (frequent and non-frequent) and minimizing the 
misspending of resources based on the knowledge of the 
demands of frequent users. Subsequently, our results show 
that, by endowing the SCBSs with such an ability to predict 
and learn the usage patterns, we can significantly boost the 
performance of the network and lead to improved rates, com¬ 
pared to classical techniques such as sum-rate maximization 
or proportionally fair allocation. 

The rest of this paper is organized as follows: Section [D] 
presents the proposed context-aware system model. In Sec¬ 
tion III we formulate the problem as a noncooperative game 


and study the game’s properties. Simulation results are pre¬ 
sented and analyzed in Section IV Finally, conclusions are 
drawn in Section [V] An Appendix contains the proof of the 
main result of the paper. 


II. Context-Aware System Model 

From the perspective of each SCBS, we can categorize 
user equipments (UEs) into two main groups: frequent and 
occasional users. Here, frequent users are those users who 
regularly access a certain SCBS. For these frequent UEs, the 
SCBSs are able to predict the resources required to serve them. 
As a result, we consider that each SCBS will strive to meet the 
demand requirements of its frequent users (which it learned 
over time). In contrast, occasional users are those who make 
sporadic uses of the SCBSs. For example, they can be seen as 
mobile users who are passing by the coverage area of an SCBS 
at one time, but do not often return there. Traffic patterns 
of mobile UEs can vary considerably based on the type of 
services requested. Indeed, UEs differ in the way they utilize 
the spectrum; while some use their smartphones for voice 
mainly, others use them for social media and video streaming. 
For frequent users, the SCBSs can generally observe the 
regular traffic and usage patterns. Consequently, we define the 
notion of context-aware resource allocation as the ability of 
SCBSs to learn the traffic patterns of their frequent users and, 
hence, be able to sendee them better. 

In the network considered, each SCBS attempts to maximize 
the sum-rate it provides to all UEs served (frequent and occa¬ 
sional). Naturally, the provided rate depends on the amount 
of power allocated which, in turn, depends on each user’s 
QoS requirements. For frequent users, as the SCBS knows 
their traffic patterns ahead of time, we assume that each SCBS 
knows the amount of resources required by its frequent UEs. 
For the occasional users, such an assumption does not hold 


since occasional UEs have limited interaction with the SCBSs 
and can be one-time visitors. 

For each UE, an SCBS must provide the exact amount 
of required resources, to meet the QoS needs. On the one 
hand, if an SCBS provides a UE with an insufficient amount 
of resources, then the UE will not experience the required 
QoS. On the other hand, even though providing a UE with 
more resources than it requests can boost the overall sum-rate, 
the scarcity of the spectrum imposes that each SCBS utilizes 
its resources wisely and sparingly. For example, instead of 
spending extra power on an occasional UE that did not request 
it, the SCBS can exploit this additional resource to improve the 
performance of its regular, frequent users. To discourage such 
misspending of resources, next, we will propose a resource al¬ 
location mechanism in which the SCBSs optimizes the tradeoff 
between maximizing the overall sum-rate and minimizing the 
cost incurred by misspending resources. 

The broadcast nature of wireless networks leads to inter¬ 
ference between the SCBSs in the downlink. Therefore, the 
choice of a resource allocation scheme at one SCBS will deter¬ 
mine the interference level experienced on other, neighboring 
SCBSs. Moreover, in small cells, it is of interest to develop 
self-organizing resource allocation mechanisms in which each 
SCBS optimizes its own, individual objective, without relying 
on a centralized control and with little coordination with 
its neighboring SCBSs. Due to this interdependence of the 
resource allocation decisions due to factors such as mutual in¬ 
terference and the need for self-organization, we will formulate 
the resource allocation problem as a strategic, noncooperative 
game |l8|. 

III. Context-Aware Resource Allocation Game: 
Formulation and Solution 

Consider the downlink of a two-tier small cell network 
composed of M SCBSs and N UEs. We let A4 be the set 
of all SCBSs and A f be the set of all UEs. Let Af{, Af% be 
the sets of frequent and occasional users served by SCBS i, 
where Af'{ (T A f% = 0, and AffAflj C Af , for all i. Also, define 
A fi = Af[ U Afi, Ni := \Afi\, N[ := |A/J|, and := |A/||. 
Note that a given UE could be categorized as frequent by one 
SCBS and occasional by another. Also, note that SCBS i can 
serve a strict subset of Af and does not necessarily serve all 
users in the network. Formally, we allow for scenarios where 
A fi C Af. 

We assume that the SCBSs share the same spectrum and 
have access to the same I\ subcarriers (or channels). We 
denote the set of the subcarriers by 1C. We assume that 
each SCBS performs subcarrier allocation using an efficient 
allocation technique from the literature [2], J5jJ, [191. Two 
SCBSs will interfere if and only if they allocate power to 
a given user over the same subcarrier. Further, we assume 
that there is no inter-user interference on a given subcarrier. 
In other words, we assume that each subcarrier can be used 
by only one UE. Since the number of users can be very 
large compared to K, we assume that Af is the set of users 
selected (out a larger population) by the subcarrier allocation 




at the SCBSs. To this end, we assume that I\ > N. Our 
setting can be extended to allow for inter-user interference 
(hence, allowing for K < N), but we restrict our attention 
to the no inter-user interference case in this paper in order to 
demonstrate the idea of context-aware resource allocation. 

Let ICi C K, denote the set of subcarriers available to SCBS 
i, and let K, := \JCi\. Note that with these definitions SCBS i 
is allowed to use a strict subset of the subcarriers only, i.e., we 
allow for scenarios where ICi C 1C. We introduce the mapping 
ni : ICi —> Afi, where 7 rj(fc) £ Af t is the user to be served over 
subcarrier /.;, according to the subcarrier allocation performed 
at SCBS i. By our assumptions, the mapping ", is one-to-one 
and onto. 

Let Uij [fc] £ K>o be the power allocated by SCBS i £ A4 to 
UE j £ AC over subcarrier k. We denote the power allocation 
matrix of SCBS i by Ui £ M. NxK , where \Uf\jk = Uij[k\ £ 
K>o- Each SCBS has a finite power budget P max , and we 
assume that 

K K 

Uij[k] < P max , 

k =1 k=l jtzNi 

for alii £ Ad. It is possible to extend this setting to the case 
where each SCBS has its own power constraint P^ ax ; here, we 
assume that P^ ax = P max , for all i, for simplicity. Note that 
under the no inter-user interference assumption, each column 
of U, can contain only one nonzero entry, for all i. Also, 
SCBSs i and j will interfere if and only if uu[k] > 0 and 
Uji [ k ] > 0 for some l £ Af and some k £ 1C. We assume that 
u ij [ k ] > 0 if and only if k £ ICi. We can now formally define 
the action set of SCBS i as 

A = {Ui £ -■ Pilik = Ui#]; 1 t £ 4;1 < fW; 

u ij[k\ > 0 j = m ( k ) for k £ )Ci,j £ Aff} •(!) 


Depending on the type of the user j, from the standpoint of 
SCBS i, the value t, :i may or may not be known by that SCBS. 
We denote the actual QoS provided by SCBS i to UE j by 
Tij. We assume that = fi(uij), where fi : R>o —> K>o 
is a one-to-one, continuously differentiable function that maps 
the power allocation to a certain value t v] of the QoS 
requirement. We let r,; 7 - = fi(uij), Uij £ K>o- 

We assume that each SCBS knows the exact QoS require¬ 
ments, T^’ s, that its frequent users need. This information is 
learned over time due to the regular and periodic behavior 
of these known, frequent users. Whether r, 7 is equal to r, 7 
(or equivalently, is equal to ) or not for frequent 
users will be be decided via an optimization problem to be 
presented next. For the occasional users, we assume that the 
QoS requirements are not known by the SCBSs due to the 
lack of interaction between those users and the SCBSs. 

Let Cij(rij,Tij) be the cost associated with allocating to 
the j-th UE whose QoS requirement is given by r, ? . This cost 
function can take many forms and must be designed so as to 
penalize prospective misspending of resources, as previously 
discussed. Hereinafter, without loss of generality, we choose 
the following continuous cost function: 

c ij{ T iji T ij) = I T ij ~ T ij I I 

which is zero only when the SCBS matches the exact QoS 
demand of the user. If j £ Aff the cost function is not well 
defined because the SCBS does not have information about 
the QoS requirements of occasional users. As a convention, 
we set Cij = 0 for all j £ Aff for alH £ AT 

We associate a utility function with each SCBS. In partic¬ 
ular, the utility function of the v-th SCBS is given by: 

'ki (Uj, U _ ^ ^ 11, ^ ' Cij ( Tij , Tij ), (2) 

ieTVi jetfl 


Note that the action sets depend on the subcarrier allocation 
implicitly. 

Given the above, we can now write the downlink signal- 
to-interference-plus-noise ratio (SINR) achieved at user j due 
to the power allocated to it by SCBS i over subcarrier k as 
follows: 


SINR^fc] 


E I K [k] | 2 djj a uij [k] + cr 2 [k ]' 

eM 


where dij £ R>o is the distance from SCBS i to user j, 
hij [fc] £ K is the channel gain from SCBS i to user j over 
subcarrier k , and cr 2 [fc] £ K>o is the variance of the additive 
zero-mean circular complex Gaussian noise at UE j over 
subcarrier k. Consequently, we can write the rate allocated 
by SCBS i to UE j as 


K 

Rij = ^log(l + SINR i #]). 

k=l 


Each UE requires a certain level of QoS from the SCBSs. 
We denote the QoS required by UE j from SCBS i by Tij. 


where U-i is the collection of the power allocation matrices of 
the opponents of SCBS i, and q t > 0 is a constant controlled 
by the SCBS depending on what it favors more: maximizing 
rate or minimizing cost. This constant will be referred to as 
the “tradeoff constant” hereinafter. 

We can now formulate the problem of resource allocation 
as a strategic game S := {M , {A}ieX, Wliex}* which is 
defined by its three main components: (i)- the players being 
the SCBSs in A4, (ii)- the action sets At of the players defined 
in ( T 1 , and (iii)- the utility functions Ji of the players defined 
in (2 1 , which capture the gains and costs from each resource 
allocation decision. In this game, the optimization problem to 
be solved by the i-th SCBS is 


max Ji(Ui , U-i), for each fixed U-i. 

We are interested in the pure-strategy Nash equilibrium 
(PSNE) solution of this game. 

Definition 1: (Pure-strategy Nash equilibrium |20j): The 

n-tuple {Uf ,..., [/*}, with U* £ A, constitutes a PSNE if, 
for all * £ AL the inequality 


Ji(U*,UU) > Ji(Ui,UU) 





is satisfied for all U r £ Ai- 

According to this definition, no SCBS has an incentive to uni¬ 
laterally deviate from the person-by-person optimal solution 

Before we state the main result of this paper, we introduce 
the following definitions: 

O'min : = min (Tj[k\, A™, := min |%[A:]| 2 d"“,(3) 

jeJ\,keic J J 

keic 

ff max : = . max a 2 [k], /3 max := max IMfc]| 2 dy*(4) 

jGN,kGK J J 


Further, let K max denote the largest number of subcarriers 
allocated to a UE by an SCBS, and define 

p Anin(o'min) p _ ^ ~ °~max 

?1 (M - l)iC max /?3 ax ’ •“ M/3 max ' 

The following theorem establishes the existence and unique¬ 
ness of PSNE for S. 

Theorem 1: (Existence and uniqueness of PSNE for the 
context-aware power allocation game): Assume that the cost 
function c l3 is linear in mj , for all i £ A4 and j £ Mi, and that 
'T’max < 1. Then, the proposed context-aware power allocation 
game 5 admits a unique PSNE if 


-Pmax < mill {Cl - } ) 


(5) 


Proof: See the Appendix. ■ 

Remark 1: (Independence from the number of UEs): An 

attractive feature of the condition on the maximum transmit 
power provided by Theorem |T| is that it does not depend on 
the number of the UEs in the network. Hence, this makes the 
existence and uniqueness of PSNE guaranteed for a large class 
of networks in which the number of UEs is large. • 

Remark 2: (Nonlinear QoS requirements): The linearity 
assumption on Cy guarantees that J, is concave in Ui, which in 
turn guarantees the existence of a PSNE as stated in the proof 
of Theorem |T] It is possible to extend the theorem above to 
the case where Cy is not linear in tiy. This will entail placing 
conditions on rji in order to preserve the concavity of ./, in U t . 
In particular, we would need pppji-h. f 0, which is equivalent 

l ° d 2 d 2 

jeTV, UUi jetfi UUi 

for all i £ M. • 

The following corollary proposes a method to compute the 
unique PSNE of 5. As proposed by Rosen in [2T) , we allow 
the players to update their strategies dynamically at a rate 
that is proportional to the gradient of their utility functions, 
while satisfying the power constraints. To this end, let <t>, : : 
M. NxK —► At be the projection operator that guarantees that 
the power constraint is satisfied for each player. 

Corollary 1: (Computation of the unique PSNE): As¬ 
sume that the cost function e y is linear in u l;> , for all i £ Ml 
and j £ Mi, and let P max be chosen according to ||5j. Then, 
the dynamical system 

i u ‘ = *• {wf) ■ iGM ’ 


is globally asymptotically stable and {U \,..., Um} converges 
to the unique PSNE of the context-aware power allocation 
game, U^}, starting from any arbitrary initial con¬ 

dition {(7i(0),..., U M (0)}. 

Proof: Under the assumptions made in the statement of 
the corollary, we have G(u)+G(u) T -< 0, for all u £ A, where 
G{u ) and A are defined in the Appendix. The corollary then 
follows by Theorem 9 in ED- ■ 

IV. Simulation Results 

For simulations, consider a two-tier 500 m x 500 m square 
network in which the UEs and SCBSs are deployed uniformly. 
Here, the SCBSs represent operator-owned, outdoor picocells. 
The noise power is set to —110 dBm. We let a = 3. The 
maximum transmit power of each picocell SCBS is chosen 
so as <0 is satisfied. We compute the PSNE of 5 using 
the algorithm proposed in Corollary |T| We are interested in 
simulating the worst-case scenario in which each SCBS serves 
all the users in the network, and that all the SCBSs serve a 
given UE over the same subcarrier. Formally, we assume that 
I\ = N, Mi = M, ICi = 1C, and 7T;(fc) = 7 Tj(k) for all i £ Ml 
and k £ 1C. 

We will compare the performance of our context-aware 
allocation to two widely used allocation schemes: sum-rate 
maximization and proportionally fair (PF) allocation. The sum- 
rate maximization problem is max[/. 6 ^. i n our 

allocation scheme, we let the agents play a noncooperative 
game. Clearly, the sum-rate maximization problem need not 
yield a fair allocation. For this reason, we also compare our 
scheme to the popular proportionally fair allocation scheme 
which overcomes this problem at the expense of possibly 
worse sum-rate compared to that provided by the sum-rate 
maximization scheme. The PF allocation is the solution to the 
following problem: maxiy. e _ 4 .. log (Rij)- As in our al¬ 

location scheme, we let the SCBSs engage in a noncooperative 
game in all schemes. We compare the performance of the three 
schemes by evaluating the utility functions of each SCBS as 
given by 0. We assume that the QoS requirements of the 
frequent UEs are certain desired power allocation levels. To 
this end, we will set the QoS mappings for frequent users to 
T ij = fi(uij) = Uij, and therefore we have c.y = |Uij — tZy|, 
for all i £ Ml and j £ M{. The true QoS requirements 
of frequent users Tij = Uij are generated at random. All 
statistical results are averaged over all SCBS and UE locations 
via a large number of independent runs. 

In Fig. [I] we compare the average utility per SBCS resulting 
from all the three schemes for a network with M = 5 SCBSs, 
5 occasional users, and a varying number of frequent users. For 
all SCBSs, the tradeoff constants are set to rji = 2, V'i £ Ml. 
Fig. □ shows that, as the number of frequent users increases, 
the performances of all three schemes improve due to the 
additional users. Particularly, for the proposed context-aware 
approach, this increase is due to the fact that this approach is 
capable of exploiting the knowledge of the traffic patterns of 
a larger number of users (the frequent ones) in the network 
hence yielding an improved utility. In Fig. U| we can see 







Fig. 1: Average utility per SCBS as the number of frequent users 
varies, for a network with 5 SCBSs and 5 occasional users. 


that the proposed context-aware game has a significant perfor¬ 
mance improvement, in terms of the average utility per SCBSs, 
compared to both PF allocation and sum-rate maximization for 
any number of frequent users. 

In Fig. [2] we study the impact of the tradeoff constants r/, 
on the average utility for a network with 6 frequent users, 5 
SCBSs, and 2 occasional users. We assume that all SCBSs 
have the same tradeoff constant, i.e., r/ ( = rj. Fig. [2] shows 
that our proposed context-aware scheme outperforms sum-rate 
maximization by a significant margin for all 77 , reaching up to 
%56 for 77 = 30. This gain mainly stems from the fact that 
sum-rate maximization does not take the misspending cost into 
consideration and its performance will be inferior for networks 
that place emphasis on optimizing this cost. Similarly, Fig. [2] 
shows that the context-aware scheme outperforms proportion¬ 
ally fair allocation for all values of 77 . 

V. Conclusions 

In this paper, we have introduced a novel, context-aware 
approach for resource allocation in small cell networks that is 
built on the idea of categorizing the wireless users into two key 
types: frequent users, who are regular users of a given small 
cell, and occasional users, who are only passing users. Then, 
we have formulated the problem as a noncooperative game via 
which the SCBSs aim to allocate power based on their knowl¬ 
edge of the traffic patterns of their frequent users. In particular, 
the SCBSs optimize the tradeoff between maximizing the 
users’ rate and minimizing the cost of misspending resources 
that is associated with under or over matching the frequent 
users’ demands. We have shown the existence of a unique pure 
strategy Nash equilibrium and we have studied its properties. 
Simulation results have shown promising performance gains 
that context-aware schemes can provide in small cell networks. 



Fig. 2: Average utility per SCBS as the tradeoff parameter 77 varies, 
for 5 SCBSs, 6 frequent users, and 2 occasional users. 


This paper only scratches the surface of an emerging area 
of context-aware resource allocation in small cell networks. 
Motivated by the proximity of the users to their small cells, 
we expect that future small cell networks are able to exploit 
a significant amount of information knowledge on their users 
so as to better service them and optimize the overall resource 
usage in the network. 
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Appendix 

A. Proof of Theorem [7] 


negative definite matrix for all A. Formally, for G(u) + G(u) T 
to be diagonally dominant, we must have 
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dnl 
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heNi 
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j£M heAfi 
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d 2 


duuduih 
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d 2 j + d 2 j 

duudujh 1 duudujh 3 


for all l £ Mi and all i £ Ml. Note that for h A l,h £ Mi, 
we have 


d 2 ^ = J_ (J_ (Ril 

duuduih 1 du ih \duii 



= 0 , 


because of our assumption that there is no inter-user interfer¬ 
ence. Similarly, for h A h £ Mi, we have 


d 2 r d ( d 

duudujh 1 du jh \duii ll 



= 0 , 


which again follows because there is no inter-user interference, 
by assumption. Using these, we can now simplify the diagonal 
dominance condition to requiring 


We start by proving the case where K = N and each 
SCBS allocates only one subcarrier to a given user. We will 
proceed by invoking the existence and uniqueness results of 
ED- Under the linearity assumption on /,;, it follows that the 
utility of the z-th player, Ji, is concave in U, for each fixed 
value of U-i. Hence, it follows by Theorem 1 in [21] that a 
PSNE exists. 

Before we prove the uniqueness of PSNE, we introduce 
some notation to streamline our analysis. Given a certain 
subcarrier allocation at SCBS i, by construction of A,, it 
follows that U.j will have a total of N, nonzero entries. We 
collect these entries into a vector u, £ M' v ’, and we denote 
its entries by m = [m i ,..■ ,u i N i ] T , where Uij = u in .^[kj\ 
and kj £ K., is the subcarrier allocated by SCBS i to user 
j £ Mi- Once the subcarrier allocation has been fixed, we 
can obtain u, from V, via a bijective mapping. Define the 
following restricted action set 

Ai — £ ^>q • ij — ) [^j]) 1 tZj A T'maxj' , 


and let A := Ai x ... x Am- Further, let u = [uj ,..., 
Ui £ Ai, and define the following matrix 


G(u) 



duiduM 


Jm 


a 2 

duiduM 


Jl 




To prove uniqueness, we will invoke Theorem 6 in [ 21 j, 
which states that the negative definiteness of the matrix 
G{u) + G{u) T , for all u £ A, is a sufficient condition for 
the uniqueness of PSNE. Note that the diagonal entries of 
Ji are negative, for all i, because Ji is concave in u^, for 
all j £ Mi- Hence, if the matrix G(u) + G{u) T is diagonally 
dominant for all u £ A, it follows that G(u) + G{u) T is a 
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duuduji 1 duuduji 3 


( 6 ) 


for all l £ Mi and all i £ Ml. 

Next, we will find bounds on the terms involved in |6|. 
Let p i:j := \hij[k^]\ 2 dfP and I zj = Ez/i 
where fcj £ K., is the subcarrier allocated by SCBS i to user 
j £ Mi. Note that 

d 


-—Ru = /3u - ——2 

OUil lu+ PilUu + erf 

Using this, and recalling that c,j is linear in u tJ , by assump¬ 
tion, we can write 

— /■ = —/? _ o2 lil + Of 

duft 1 dul ll Pzl (In + /3nun + of) 2 ' 

Using the definitions in ([3]) and Q, we can then write 
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(7) 


Assuming that SCBS i and j interfere at user l, i.e., uu[k\], 
Uji[kj are both positive and kj = k], we can write 
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Using this and the triangle inequality, we can now obtain the 
following bound: 
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Using 0 and 0 , it follows that a sufficient condition for ([ 6 ]) 
to be satisfied is: 
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(9) 


Then, assuming that <x^ ax < 1, inequality 0 can be satisfied 
by choosing P max as in where /\ rnax = 1 in this case, 
and we recall that /\ rnax denotes the maximum number of 
subcarriers allocated by an SCBS to a user. This completes 
the proof for the case where K = N and each SCBS allocates 
only one subcarrier to a given user. 

For the case when K > N, and the SCBSs are allowed to 
allocate multiple subcarriers to a UE, let us first denote the 
number of subcarriers allocated by SCBS i to user j £ J\fi 
by Kj. In this case, the dimension of vector Ui would be 
Kj- The vector u, can be obtained from U, using a 
similar procedure to the one described above. Using the no 
inter-user interference assumption, we conclude that the only 
change to the above steps is the inclusion of a summation over 
the subcarriers allocated by SCBS j to user l £ Mj on the right 
hand side of condition 0 . To capture this extra summation, 
we must change the inequality in 0 to 


Pmax(Ml3 n 


) 2 < 

kJ ^ 


Anin(c r min)" 


(M - l)A max /?3 a 


Similar to the previous case, the above inequality can be 
satisfied by choosing P max as in 0, and the proof is complete. 







